
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1692. -- [Usaco2007 Dec]队列变换 -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1692: [Usaco2007 Dec]队列变换</h2><span class=green>Time Limit: </span>5 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>222&nbsp;&nbsp;<span class=green>Solved: </span>82<br>[<a href='submitpage.php?id=1692'>Submit</a>][<a href='problemstatus.php?id=1692'>Status</a>][<a href='bbs.php?id=1692'>Discuss</a>]</center><h2>Description</h2><div class=content>
    FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主
大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们
从裁判席前依次走过。

    今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所
有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的次序排成一列（比
如说，如果FJ带去的奶牛依次为Bessie、Sylvia、Dora，登记人员就把这支队伍
登记为BSD）。登记结束后，组委会将所有队伍的登记名称按字典序升序排列，
就得到了他们的出场顺序。

    FJ最近有一大堆事情，因此他不打算在这个比赛上浪费过多的时间，也就是
说，他想尽可能早地出场。于是，他打算把奶牛们预先设计好的队型重新调整一
下。

    FJ的调整方法是这样的：每次，他在原来队列的首端或是尾端牵出一头奶牛
，把她安排到新队列的尾部，然后对剩余的奶牛队列重复以上的操作，直到所有
奶牛都被插到了新的队列里。这样得到的队列，就是FJ拉去登记的最终的奶牛队
列。

    接下来的事情就交给你了：对于给定的奶牛们的初始位置，计算出按照FJ的
调整规则所可能得到的字典序最小的队列。
</div><h2>Input</h2><div class=content>
* 第1行: 一个整数：N

* 第2..N+1行: 第i+1行仅有1个'A'..'Z'中的字母，表示队列中从前往后数第i
              头奶牛名字的首字母

</div><h2>Output</h2><div class=content>
* 第1..??行: 输出FJ所能得到的字典序最小的队列。每行（除了最后一行）输
             出恰好80个'A'..'Z'中的字母，表示新队列中每头奶牛姓名的首
             字母

</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>6<br />
A<br />
C<br />
D<br />
B<br />
C<br />
B<br />
<br />
输入说明:<br />
<br />
    FJ有6头顺次排好队的奶牛：ACDBCB<br />
<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata><br />
ABCBCD<br />
<br />
输出说明:<br />
<br />
 操作数   原队列     新队列<br />
   #1     ACDBCB<br />
   #2      CDBCB     A<br />
   #3      CDBC      AB<br />
   #4      CDB       ABC<br />
   #5      CD        ABCB<br />
   #6       D        ABCBC<br />
   #7                ABCBCD<br />
</span></div><h2>HINT</h2>
			<div class=content><p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=Gold'>Gold</a></p></div><center>[<a href='submitpage.php?id=1692'>Submit</a>][<a href='problemstatus.php?id=1692'>Status</a>][<a href='bbs.php?id=1692'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
